﻿// 4976. 倍增.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4979/

给定一个长度为 n
 的整数序列 a1,a2,…,an
。

你可以对该序列进行任意次倍增操作（也可以不进行任何操作）。

每次倍增操作可以任选序列中的一个元素，并将其乘以 2
 或乘以 3
。

我们的目标是让序列中所有元素的值都相等。

请你判断，目标是否能够实现。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
如果可以让序列中所有元素的值都相等，则输出 Yes，否则，输出 No。

数据范围
前 6
 个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤105
，1≤ai≤109
。

输入样例1：
4
75 150 75 50
输出样例1：
Yes
输入样例2：
3
100 150 250
输出样例2：
No
*/
int main()
{
    std::cout << "Hello World!\n";
}

 